A Comparison Theorem for f-vectors of Simplicial Polytopes
نویسندگان
چکیده
منابع مشابه
A COMPARISON THEOREM FOR f-VECTORS OF SIMPLICIAL POLYTOPES
Let S(n, d) and C(n, d) denote, respectively, the stacked and the cyclic d-dimensional polytopes on n vertices. Furthermore, fi(P ) denotes the number of i-dimensional faces of a polytope P . Theorem 1. Let P be a d-dimensional simplicial polytope. Suppose that fr(S(n1, d)) ≤ fr(P ) ≤ fr(C(n2, d)) for some integers n1, n2 and r ≤ d − 2. Then, fs(S(n1, d)) ≤ fs(P ) ≤ fs(C(n2, d)) for all s such ...
متن کاملf-vectors of random polytopes
Let K be a compact convex body in R, let Kn be the convex hull of n points chosen uniformly and independently in K, and let fipKnq denote the number of i-dimensional faces of Kn. We show that for planar convex sets, Erf0pKnqs is increasing in n. In dimension d ě 3 we prove that if limnÑ8 Erfd ́1pKnqs An “ 1 for some constants A and c ą 0 then the function n ÞÑ Erfd ́1pKnqs is increasing for n lar...
متن کاملA Comparison Theorem for Simplicial Resolutions
It is well known that Barr and Beck’s definition of comonadic homology makes sense also with a functor of coefficients taking values in a semi-abelian category instead of an abelian one. The question arises whether such a homology theory has the same convenient properties as in the abelian case. Here we focus on independence of the chosen comonad: conditions for homology to depend on the induce...
متن کاملf-vectors and h-vectors of simplicial posets
Stanely, R.P., f-vectors and h-vectors of simplicial posets, Journal of Pure and Applied Algebra 71 (1991) 319-331. A simplicial poset is a (finite) poset P with d such that every interval [6, x] is a boolean algebra. Simplicial posets are generalizations of simplicial complexes. The f-vector f(P) = (f,, f,, , ,f_,) of a simplicial poset P of rank d is defined by f; = #{x E P: [6, x] g B,, I}, ...
متن کاملCutting Polytopes and Flag f-Vectors
We show how the flag f-vector of a polytope changes when cutting off any face, generalizing work of Lee for simple polytopes. The result is in terms of explicit linear operators on cd-polynomials. Also, we obtain the change in the flag f-vector when contracting any face of the polytope.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pure and Applied Mathematics Quarterly
سال: 2007
ISSN: 1558-8599,1558-8602
DOI: 10.4310/pamq.2007.v3.n1.a12